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NETWORK DEVICE DISCOVERY SYSTEM AND METHOD THEREOF 

BACKGROUND 

The present invention relates to network device management 
technology, and more particularly, to a method and system of 
5 automated network device discovery and management. 

A network is a communication system that links two or more 
computers and peripheral devices, and allows users to access 
resources on other computers and exchange messages with other 
users. A network allows users to share resources on their own 
10 systems with other network users and to access information on 
centrally located systems or systems that are located at remote 
offices. A local area network ( "LAN" ) is a network that is 
located in a relatively small physical area, such as a building, 
in which computers and other network devices are linked, usually 
15 via a wire-based cabling scheme . Data is typically packaged into 
frames for transmission on the LAN. 

A LAN typically includes numerous significant network 
devices, such as switches, routers, access points and the like, 
to transmit information from a source device to one or more 
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destination devices. Switching is a technology that alleviates 
congestion in Ethernet, Token Ring, and Fiber Distributed Data 
Interface (FDDI) and other similar LANs by reducing traffic and 
increasing bandwidth. A LAN switch behaves similarly to a 
5 bridge, which is a kind of network device, connecting two or more 
LAN segments. A switch transmits frames of data from one segment 
to their destinations on the same or other segments. A router 
is an internetworking device, typically used to connect similar 
and heterogeneous network segments to the Internet. For 
10 example, two LANs may be connected across a dial-up line, across 
the Integrated Services Digital Network (ISDN) , or across a 
leased line via routers. Routers may also be found throughout 
the Internet. Users may connect to a local Internet Service 
Provider (ISP) . 

15 As a LAN grows, network devices are typically added to the 

LAN and interconnected according to the needs of the particular 
LAN to which they belong. Network devices need to be configured 
and managed by a number of programmable features that can be 
changed by an operator for optimal performance in a particular 

2 0 network. Therefore, it is necessary to acquire relevant 
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information from network devices to facilitate network 
configuration and management . Since a firm may own numerous LANs 
located in different buildings or countries, the network 
topology and network devices attached to the network can be 
5 difficult to acquire manually. 

The HP OpenView and CiscoWork system have been used in 
various network management processes for automated network 
device discovery. The HP OpenView system discovers network 
devices using the industry standard address resolution protocol 

10 over the simple network management protocol (ARP/SNMP) to 
acquire a media access control (MAC) address for a given internet 
protocol (IP) address. The system sends a SNMP request to 
acquire an ARP table cached in a network device, containing 
neighboring IP addresses, and accordingly acquire other ARP 

15 tables. Although the ARP/SNMP technique is feasible, several 
limitations remain. An ARP table contains IP addresses of not 
only network devices but numerous PCs and peripheral devices . 
The HP OpenView system is time intensive, particularly when 
waiting for a time-out message corresponding to a PC or a 

2 0 peripheral device not contained in any ARP table. 
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To address the above limitation, the CiscoWork system 
employs the Cisco discovery protocol (CDP) to automatically 
discover network devices. CDP is a media- independent device 
discovery protocol which can be used by an operator to view 
information about other network devices directly attached to a 
particular network device. Although the discovery performance 
is better than that of the HP OpenView system, it takes an 
unnecessarily long time to recursively discover network devices 
according to the predetermined complicated hierarchical 
structure. 

In view of these limitations, a need exists for a system 
and method of automated network device discovery that reduces 
discovery time. 

SUMMARY 

It is therefore an object of the present invention to 
provide a system and method of automated network device 
discovery to reduce discovery time. 

According to an illustrative embodiment of the invention, 
the system includes an automated network device discovery 
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apparatus and four network devices including two routers, a 
switch and an access point. Network devices can be configured 
and managed by connecting to the console port from a terminal 
or remotely through a modem, connecting via Telnet using a 
5 management console, or communicating with the management 
interface using the industry standard, simple network 
management protocol (SNMP) and the management interface base 
(MIB) files. The MIB is the repository employing a tree 
structure to store information about device parameters and 

10 network data. The MIB variables of network devices according 
the embodiment of the invention are accessible through SNMP. The 
network devices support Cisco discovery protocol (CDP) , thus the 
MIB therein stores multiple CDP neighbor data including a MAC 
address, an IP address, a device type or others. Each network 

15 device includes an SNMP agent to return device parameters, 
network data, CDP neighbor data, or other MIB variables when 
receiving an SNMP get-request. 

The automated network device discovery apparatus includes 
a central processing unit (CPU) , a memory, a storage device, an 

20 input device, a display device and a communication device. The 
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CPU is connected by buses to the memory, storage device, input 
device, display device and communication device based on Von 
Neumann architecture. The CPU is controlled by instructions 
received from the memory and from an operator through the input 
device, and executes automated network device discovery 
functions . 

The storage device stores multiple network device 
inventory records. The network device inventory record is 
capable of storing configuration and specification information 
of a network device, preferably including a device type, a media 
access control (MAC) address, an internet protocol (IP) address, 
neighbor network devices, interfaces, a firmware version, a RAM 
size and an OS version. 

The memory preferably includes a discovery module and a 
display module, which include routines for performing automated 
network device discovery functions. 

The discovery module selects a network device as a 
candidate device, generates a new network device inventory 
record including the candidate device data, issues an SNMP 
request with the IP address of the candidate device to acquire 
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CDP neighbor device data, and stores the CDP neighbor device 
identities into a temporary queue. The discovery module 
repeatedly pops a device identity as a candidate device out of 
the queue on first-in-first-out (FIFO) basis, generates a new 
network device inventory record including the candidate device 
data, issues an SNMP request with the candidate IP address to 
acquire CDP neighbor device data, puts the newly discovered 
neighbor device identity into the queue until the inventory 
queue is empty. 

The display module provides a graphical user interface 
(GUI) to display the network device inventory records. The GUI 
provides a tree view employed to facilitate an operator to select 
and browse specific records. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The aforementioned objects, features and advantages of 
this invention will become apparent by referring to the 
following detailed description of the preferred embodiment with 
reference to the accompanying drawings, wherein: 
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Fig. 1 is a diagram of the architecture of an illustrative 
embodiment of the system for automated network device discovery 
according to the present invention; 

Fig. 2 is a diagram of the architecture of an automated 
network device discovery apparatus according to the present 
invention; 

Fig. 3 is a flowchart showing the method of automated 
network device discovery according to the present invention; 

Fig. 4 is a diagram of a storage medium for storing a 
computer program providing the method of automated network 
device discovery according to the invention. 

DESCRIPTION 

Fig. 1 is a diagram of the architecture of the system for 
automated network device discovery according to the present 
invention. According to an embodiment of the invention, the 
system includes an automated network device discovery apparatus 
10 and four network devices including routers 21 and 22, a switch 
23 and an access point 24. The router 21 has two neighbors, the 
router 22 and the switch 23, and the switch 23 has two neighbors, 



8 
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the access point 24, and the router 21. Network devices are able 
to be configured and managed by connecting to the console port 
from a terminal or remotely through a modem, connecting via 
Telnet using a management console, or communicating with the 
5 management interface using the industry standard, simple 
network management protocol (SNMP) and the management interface 
base (MIB) files. The MIB is the repository employing a tree 
structure to store information about device parameters and 
network data. The MIB variables of network devices according 

10 to the embodiment of the invention are accessible through SNMP. 

SNMP is an application layer protocol designed to facilitate the 
exchange of management information between network devices. 
SNMP consists of three parts: a structure of management 
information (SMI) , a management information base (MIB) and the 

15 protocol itself. The SMI and MIB define and store the set of 
managed entities, while SNMP itself conveys information to and 
from the SMI and MIB. The network devices 21, 22, 23 and 24, 
support Cisco discovery protocol (CDP) , thus the MIB therein 
stores multiple CDP neighbor data including a MAC address, an 

20 IP address, a device type or others. It is noted only network 
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devices other than PCs, printers, or other peripherals, can be 
a CDP neighbor. Each network device includes an SNMP agent to 
return a device parameter, network data, CDP neighbor data, or 
other M1B variables when receiving an SNMP get-request. 
5 Fig. 2 is a diagram of the architecture of an automated 

network device discovery apparatus according to the present 
invention. The automated network device discovery and 
management apparatus 10 includes a central processing unit (CPU) 
11, a memory 12, a storage device 13, an input device 14, a 

10 display device 15 and a communication device 16. The CPU 11 is 
connected by buses 17 to the memory 12, storage device 13, input 
device 14, display device 15 and communication device 16 based 
on Von Neumann architecture. The CPU 11, memory 12, storage 
device 13, display device 14, input device 15 and communication 

15 device 16 may be conventionally coupled to a mainframe computer, 
a mini -computer, a workstation computer, a personal computer, 
or a mobile computer. 

The CPU 11 is controlled by instructions received from the 
memory 12 and from an operator through the input device 14, to 

20 execute automated network device discovery functions. 
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The storage device 13 can be implemented as a database 
system, a file, or the like, to store multiple network device 
inventory records. The network device inventory record is 
capable of storing configuration and specification information 
of a network device, preferably including a device type, a media 
access control (MAC) address, an internet protocol (IP) address, 
neighbor network devices, interfaces, a firmware version, a RAM 
size and an OS version. Consistent with the scope and spirit 
of the invention, additional or different fields may be 
provided. The MAC address is the unique hexadecimal serial 
number assigned to each Ethernet network device to identify it 
on the network. With Ethernet devices, this address is 
permanently set at the time of manufacture. Each network device 
has a unique MAC address, so that it is capable of receiving only 
the frames sent to it. 

The memory. 12 is preferably a random access memory (RAM) , 
but may also include read-only memory (ROM) or flash ROM. The 
memory 12 preferably includes a discovery module 121 and a 
display module 122, which include routines to perform automated 
network device discovery functions. 
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The discovery module 121 selects a network device as a 
candidate device, generates a new network device inventory 
record including the candidate device data, issues an SNMP 
request with the IP address of the candidate device to acquire 
the CDP neighbor device data, and store the CDP neighbor device 
identities into a temporary queue. The discovery module 121 
repeatedly pops a device identity as a candidate device out of 
the queue on first- in-first-out (FIFO) basis, generates a new 
network device inventory record including the candidate device 
data, issues an SNMP request with the candidate IP address to 
acquire CDP neighbor device data, stores the newly discovered 
neighbor device identity in the queue until the inventory queue 
is empty. Those skilled in the art understand the SNMP request 
is utilized to acquire not only the CDP neighbor device data but 
device parameters itself. 

According to an illustrative embodiment of the invention, 
referring to Fig. 1, the discovery module 121 selects the router 
21 as a start device, generates a new network device inventory 
record including the router 21, issues an SNMP request with the 
IP address of the router 21 to acquire the CDP neighbor device 

12 
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identities, such as the router 22 and switch 23, and stores the 
CDP neighbor device identities in a temporary queue. The 
discovery module 121 pops the router 22 identity out of the 
queue, generates a new network device inventory record 
5 containing the router 22 data, acquires the CDP neighbor device 
identity, such as the router 21, by issuing an SNMP request with 
the IP address of the router 22 and stores nothing into the queue 
because the router 21 data is recorded in the storage device 13 . 
Next, the discovery module 121 pops the switch 23 identity out 

10 of the queue, generates a new network device inventory record 
containing the switch 2 3 data, acquires the CDP neighbor device 
identities, such as the router 21 and the access point 24, by 
issuing an SNMP request with the IP address of the switch 23 and 
stores the newly discovered access point 24 identity in the 

15 queue. Finally, the discovery module 121 pops the access point 
24 identity out of the queue, generates a new network device 
inventory record containing the access point 24 data, acquires 
the CDP neighbor device identity, such as the switch 23, by 
issuing an SNMP request with the IP address of the access point 

20 24 and stores nothing in the queue. The resulting network device 

13 
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inventory records contain the data of the router 21, 22, switch 
23 and access point 24. 

The display module 122 provides a graphical user interface 
(GUI) to display the network device inventory records. The GUI 
provides a tree view to facilitate operator selection and to 
browse for the specific record. 

Fig. 3 is a flowchart showing the method of automated 
network device discovery according to the present invention. 
The method begins in step S311 by selecting a network device as 
a candidate device. In step S3 12, a new network device inventory 
record containing the candidate device data is generated. In 
step S313, CDP neighbor device identities are acquired by 
issuing an SNMP request with the IP address of the candidate 
device. The newly discovered device identities are stored in 
a queue as in step S3 14 . Whether the queue is empty is determined 
as in step S321. If the queue is not empty, the process proceeds 
to step S331 to pop a device identity out of the queue on an FIFO 
basis to acquire a new candidate device and returns to step S312, 
otherwise, the process is complete. 



14 
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The invention additionally discloses a storage medium for 
storing a computer program providing the disclosed method of 
automated network device discovery, as shown in Fig. 4. The 
computer program product includes a storage medium 4 0 having 
5 computer readable program code embodied in the medium for use 
in a computer system, the computer readable program code 
comprising at least computer readable program code 421 selecting 
a network device as a candidate device, computer readable 
program code 422 generating a new network device inventory 

10 record containing candidate device data, computer readable 
program code 423 acquiring a-CDP neighbor device identity by 
issuing an SNMP request to a network device, computer readable 
program code 424 putting a CDP neighbor device identity into a 
queue, computer readable program code 42 5 determining whether 

15 a queue is empty, and computer readable program code 426 popping 
a device identity out of a queue on FIFO basis to acquire new 
candidate device. 

The methods and system of the present invention, or certain 
aspects or portions thereof, may take the form of program code 

20 (i.e. , instructions) embodied in tangible media, such as floppy 
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diskettes, CD-ROMS, hard drives, or any other machine -readable 
storage medium, wherein, when the program code is loaded into 
and executed by a machine, such as a computer, the machine 
becomes an apparatus for practicing the invention. The methods 
5 and apparatus of the present invention may also be embodied in 
the form of program code transmitted over some transmission 
medium, such as electrical wiring or cabling, through fiber 
optics, or via any other form of transmission, wherein, when the 
program code is received and loaded into and executed by a 

10 machine, such as a computer, the machine becomes an apparatus 
for practicing the invention. When implemented on a 
general -purpose processor, the program code combines with the 
processor to provide a unique apparatus that operates 
analogously to specific logic circuits. 

15 The system and method of automated network device discovery 

recursively discovers CDP neighbor devices using the queue and 
the SNMP request, thereby reducing discovery time. 

Although the present invention has been described in its 
preferred embodiments, it is not intended to limit the invention 

2 0 to the precise embodiments disclosed herein. Those who are 
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skilled in this technology can still make various alterations 
and modifications without departing from the scope and spirit 
of this invention. Therefore, the scope of the present invention 
shall be defined and protected by the following claims and their 
equivalents . 
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